#include<stdio.h>
//判断一个数是否为素数，假设m=a*b，则a和b的可能中一定有一个小于等于sqrt(m)，即开方
#include<math.h>
void Prime(int x){
	int i=2;
	int flag=1;
	for(i=2;i<=sqrt(x);i++){
		if(x%i==0){
			flag=0;
			printf("%d不是素数\n",x);
			break;
		}
	}
	if(flag==1){
		printf("%d是素数\n",x);
	}
}
int main(){
	int a=0;
	scanf("%d",&a);
	Prime(a);
	return 0;
}
